Projet GH-360 - Implémenter un POC de Fuzzy Search en PostgreSQL

Ce projet a été initialement commencé dans une issue, le 10 janvier 2024.

Quel est l'objectif de ce projet ?

Je souhaite mettre en pratique l'extension PostgreSQL fuzzystrmatch pour implémenter une fonctionnaltié Fuzzy Search.

Je souhaite que cette implémentation permette :

• de trouver les éléments à partir d'erreurs d'insertion, de suppression et de substitution (voir paragraphe "Distances entre mots") ;
• de trouver les éléments même si des lettres ont été transposées, par exemple, cout → touc est une transposition.

Repository de ce projet :

• postgresql-fuzzysearch-poc (pas encore créé)

Ressources :

• fuzzystrmatch
  • Code source de l'extension fuzzystrmatch : https://git.postgresql.org/gitweb/?p=postgresql.git;a=tree;f=contrib/fuzzystrmatch;h=89b42b78852929839c19f07a98c86f29521bd8b7;hb=HEAD
• Articles Wikipedia :
  • Soundex
  • Levenshtein distance
  • Bitap algorithm
• Résultat de la recherche "Fuzzy" sur Subreddit PostgreSQL
• Billet de blog : PostgreSQL Fuzzy Text Search: Not so fuzzy to fuzziest